Correction: versatile and declarative dynamic programming using pair algebras
نویسندگان
چکیده
We have located a typesetting error in our recent publication in BMC Bioinformatics 2005,6:224 [1]. Although the error is quite minor (l' = l has been miswrit-ten as l' ∈ L), it occurs in the central Definition 3 in the paper, and is also pasted into subsequent example code (both error sites on p.7, right column). This error unfortunately looks mathematically plausible, although it is in contradiction with the given verbal explanations. which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
منابع مشابه
Bellman’s GAP—a language and compiler for dynamic programming in sequence analysis
MOTIVATION Dynamic programming is ubiquitous in bioinformatics. Developing and implementing non-trivial dynamic programming algorithms is often error prone and tedious. Bellman's GAP is a new programming system, designed to ease the development of bioinformatics tools based on the dynamic programming technique. RESULTS In Bellman's GAP, dynamic programming algorithms are described in a declar...
متن کاملThe structure of a pair of nilpotent Lie algebras
Assume that $(N,L)$, is a pair of finite dimensional nilpotent Lie algebras, in which $L$ is non-abelian and $N$ is an ideal in $L$ and also $mathcal{M}(N,L)$ is the Schur multiplier of the pair $(N,L)$. Motivated by characterization of the pairs $(N,L)$ of finite dimensional nilpotent Lie algebras by their Schur multipliers (Arabyani, et al. 2014) we prove some properties of a pair of nilpoten...
متن کاملBounds for the dimension of the $c$-nilpotent multiplier of a pair of Lie algebras
In this paper, we study the Neumann boundary value problem of a class of nonlinear divergence type diffusion equations. By a priori estimates, difference and variation techniques, we establish the existence and uniqueness of weak solutions of this problem.
متن کاملDeclarative Semantics in Object-Oriented Software Development - A Taxonomy and Survey
One of the modern paradigms to develop an application is object oriented analysis and design. In this paradigm, there are several objects and each object plays some specific roles in applications. In an application, we must distinguish between procedural semantics and declarative semantics for their implementation in a specific programming language. For the procedural semantics, we can write a ...
متن کاملObject-Orientation Axiomatised by Dynamic Logic
The eld of object-oriented databases is su ering from the lack of a|widely agreed upon|formal model. In this paper we develop the basics of a formal model for an object-oriented data model (kernel). The formalization is based on dynamic logic: combining many-sorted algebras with states and state transitions. The many-sorted algebras are utilized to model the static aspects, i.e., the value-orie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- BMC Bioinformatics
دوره 7 شماره
صفحات -
تاریخ انتشار 2006